2009년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
센서 네트워크 수명 최대화를 위한 Greedy-MSC 스케줄링 알고리즘의 분석 및 평가 |
| 영문제목(English Title) |
Analysis and Evaluation of the Greedy-MSC Scheduling Algorithm for Maximizing Lifetime of Sensor Networks |
| 저자(Author) |
김찬명
김용환
한연희
길준민
Chanmyung Kim
Yonghwan Kim
Younhee Han
Joonmin Gil
|
| 원문수록처(Citation) |
VOL 36 NO. 2(D) PP. 0166 ~ 0169 (2009. 11) |
한글내용
(Korean Abstract) |
무선 센서 네트워크에서 제한된 에너지 용량을 가진 센서들은 주어진 타깃들을 가능하면 오랫동안 관측 해야 하는 요구사항이 존재한다. 이러한 요구와 관련된 MSC (Maximum Set Covers) 문제는 전체 타깃을 모두 관측할 수 있는 센서 그룹을 최대로 찾아내고 각 그룹별로 스케줄링 시간을 정하여 네트워크 수명을 최대화하려는 문제이다. MSC 문제를 해결하는 여러 방법 중 Greedy-MSC 알고리즘은 빠른 시간 안에 최적에 근접한 해를 찾을 수 있는 장점이 있지만 후보 해를 찾는 선택 방법에 따라 최종 결과에 차이가 있다. 본 논문에서는 Greedy-MSC 알고리즘을 분석하고 평가하여 보다 최적에 가까운 해를 구하기 위한 타깃 및 센서 선택 기준을 제시한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
